Continuous Casting Scheduling with Constraint Programming
نویسندگان
چکیده
Although the Steel Mill Slab problem (prob 38 of CSPLib) has already been studied by the CP community, this approach is unfortunately not used anymore by steel producers since last century. Continuous casting is preferred instead, allowing higher throughput and better steel quality. This paper presents a CP model related to scheduling of operations for steel making with continuous casting. Activities considered range from the extraction of iron in the furnace to its casting in continuous casters. We describe the problem, detail a CP scheduling model that is finally used to solve real-life instances of some of the PSI Metals’ customers.
منابع مشابه
A Hybrid Modeling for Continuous Casting Scheduling Problem
This paper deals with a multi-agent-based interval type-2 fuzzy (IT2F) expert systemfor scheduling steel continuous casting. Continuous caster scheduling is a complex and extensiveprocess that needs expert staff. In this study, a distributed multi-agent-based structure is proposed as asolution. The agents used herein can cooperate with each other via various communication protocols.To facilitat...
متن کاملA mixed-integer linear programming model for the continuous casting planning
The development of optimization models for planning and scheduling is one of the most useful tools for improving productivity of a large number of manufacturing companies. This paper presents a mixed-integer programming model for scheduling steelmaking-continuous casting production. We first review the recent works in continuous casting planning. We focus on a model inspired from an application...
متن کاملScheduling Steel Production using Mixed-Integer Programming and Constraint Programming
We present an overview of a system we have developed for generating short-term production schedules for a large steel manufacturer. We have developed a decomposition based approach which uses mixed-integer programming to generate a plan for production on the downstream casting processes, and constraint programming to generate a schedule upstream of these casting processes, taking into account d...
متن کاملComparing Mixed-Integer and Constraint Programming for the No-Wait Flow Shop Problem with Due Date Constraints
The impetus for this research was examining a flow shop problem in which tasks were expected to be successively carried out with no time interval (i.e., no wait time) between them. For this reason, they should be completed by specific dates or deadlines. In this regard, the efficiency of the models was evaluated based on makespan. To solve the NP-Hard problem, we developed two mathematical mode...
متن کاملPlanning and scheduling of steel plates production. Part II: Scheduling of continuous casting
Production planning and scheduling in the steel industry are challenging problems due to large number of products being produced. This work deals with scheduling of the continuous casting of steelmaking, i.e. determination of charge sequence in each casting machine. Since a full-space model Mixed-Integer Linear Programming (MILP) approach is computationally intractable for long term continuous ...
متن کامل